Connected components of definable groups 
and o-minimality I 

Annalisa Conversano Anand Pillay* 

University of Konstanz University of Leeds 

January 27th, 2011 



Abstract 

We give examples of definable groups G (in a saturated model, 
sometimes o-minimal) such that G^^ ^ G^^^, yielding also new exam- 
ples of "non G-compact" theories. We also prove that for G definable 
in a (saturated) o-minimal structure, G has a "bounded orbit" (i.e. 
there is a type of G whose stabilizer has bounded index) if and only 
if G is definably amenable, giving a positive answer to a conjecture of 
Newelski and Petrykowski in this special case of groups definable in o- 
minimal structures. We also introduce and discuss further conjectures 
on bounded orbits in definable groups. These results and analyses are 
informed by a decomposition theorem for groups in o-minimal struc- 
tures. 



1 Introduction and preliminaries 

In this paper groups definable in o-minimal and closely related structures are 
studied, partly for their own sake and partly as a "testing ground" for general 
conjectures. Given a 0-definable group G in a saturated structure M, G'^^ is 
the smallest subgroup of G of bounded index which is type-definable over 0, 
and 6*0°° is the smallest subgroup of G of bounded index which is Aut{M)- 
invariant. In o-minimal structures and more generally theories with NIP, 
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these "connected components" remain unchanged after naming parameters 
and so are just referred to as and (7°°°. In any case and G^^^ are 
"definable group" analogues of the groups of i^P-strong automorphisms and 
Lascar strong automorphisms, respectively, of a saturated structure. The re- 
lationship between these definable group and automorphism group notions is 
explored in Although examples were given in [T] where the strong auto- 
morphism groups differ, until now no example was known where G^^^ ^ Gg". 
In this paper (Section 3) we give a "natural" example: G is simply a satu- 
rated elementary extension of S'L(2,M) (the universal cover of S'L(2,]R)) in 
the language of groups. G is not actually definable in an o-minimal struc- 
ture, but we give another closely related example which is. In any case the 
two-sorted structure consisting of G and a principal homogeneous space for 
G is now a (natural) example of a "non G-compact" structure (or theory) 
i.e. where the group of Lascar strong automorphisms is a properly contained 
in the group of i^'P-strong automorphisms. 

Another fruitful theme in recent years has been the generalization of sta- 
ble group theory outside the stable context. The o-minimal case has been 
important and there is now a good understanding of "definably compact" 
groups from this point of view; for example they are definably amenable, 
"generically stable for measure", and G is dominated by G/G^^. In the cur- 
rent paper we try to go beyond the definably compact setting, motivated 
partly by questions of Newelski and Petrykowski. In [9] , definable groups G 
with "finitely satisfiable generics" (which include definably compact groups 
in o-minimal structures) were shown to be definably amenable by lifting the 
Haar measure on G/G^^ to a left invariant Keisler measure on G, making 
use of a global generic type p, whose stabilizer is G''^. We guess this encour- 
aged Petrykowski to suggest that if a definable group G (in any structure) 
has a global type whose stabilizer has "bounded index" then G is definably 
amenable. In Section 4 we confirm this conjecture when G is definable in 
an o-minimal structure, as well as raise questions about nature of types with 
bounded orbit in the o-minimal and more generally NIP environment. 

In Section 2 of the paper we give a rather basic decomposition theorem 
(implicit in the literature) for groups in o-minimal structures, which is use- 
ful for understanding the issues around definable amenability and bounded 
orbits, as well as G°° and G°°° (although Section 3 can be more or less read 
independently of Section 2). We introduce and discuss the notion of G having 
a "good decomposition" (Definition 2.7), and in fact the o-minimal examples 
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where G^^ ^ G^^^ will be also examples where good decomposition fails, 
although good decomposition does hold for algebraic groups. 

In a sequel to the current paper, |3], we will give a systematic account 
of as well as the quotient G'^^/G^^^, for groups G in ominimal 

structures. The decomposition theorem (2.6) as well as refinements of it will 
play a major role. 

In general T will denote a complete theory, M an arbitrary model of T, 
and G a group definable in M. We sometimes work in a sufficiently saturated 
and homogeneous model M of T, in which case "small" or "bounded" essen- 
tially means of cardinality strictly less than the degree of saturation of M, 
but we will make the meaning more precise later in the paper. Definability 
usually means with parameters, and we say A-definable to mean definable 
with parameters from A for A a subset of M. When we talk about ominimal 
theories we will mean ominimal expansions of the theory of real closed fields 
(and we leave it for later or to others to consider more general ominimal 
contexts). In the ominimal context, the important notion of definable com- 
pactness was introduced by Peterzil and Steinhorn in [19j. For X a definable 
subset of M", definable compactness of X amounts to X being closed and 
bounded in M". In the more general case of X being a definable manifold, 
it means that for any definable function / from [0, 1) to X, limx^if{x) ex- 
ists in X. When G is a definable group, G can be equipped with a definable 
manifold structure such that multiplication and inversion are continuous [2U] . 
Definable compactness of a definable group G is then meant with respect to 
this definable manifold structure. But, as we are working in an ominimal 
expansion of a real closed field, any definable group manifold G can be as- 
sumed to be a definable subset of some M", and so definable compactness of 
G reduces to G being closed and bounded. Definable connectedness of G is 
meant with respect to its definable manifold structure mentioned above. But 
it turns out that G is definably connected in this sense if and only if G has 
no proper definable subgroup of finite index (i.e. G = G°). Any definable 
group G is definably connected by finite, and so (in this o-minimal context) 
we will often assume that our definable groups are definably connected. We 
will often use the well-known fact that any definably compact, definably con- 
nected, solvable normal definable subgroup iV of a definably connected group 
is central. This follows from Corollaries 5.3 and 5.4 of [17]. We will also use 
the fact that if is normal and definable in G, then G is definably compact 
if and only if and G/N are definably compact. (Following from [9] and 

m-) 
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In Section 4 of this paper we will make some references to "stability-type" 
notions, NIP theories, forking, etc. We generally refer the reader to [TD] for 
the definitions, but make a few comments here. For M a saturated model of 
arbitrary theory T and G a group definable in M, recall that Sg{M) denotes 
the space of complete types p{x) over M such that "x G G" E p. G (namely 
G{M)) acts on Sg{M) on the left by gp = tp{ga/M) where a realizes p in 
a bigger model. Slightly modifying Definition 5.1 from [TU], we will say that 
p{x) e Sg{M) is left f -generic if there is a small model Mq such that for any 
g G G(M), gp does not fork over Mq. 

The second author was partly motivated by some e-mail discussions with 
Hrushovski and Newelski in the late summer of 2010. Thanks to both of them 
for the inspiration, and in particular to Hrushovski for allowing us to include 
(in Section 4) some observations that he made on definable amenability. 

Many of the themes and results of this paper and the sequel appear in 
one form or another in the first author's doctoral thesis |3], which is devoted 
to structural properties of groups definable in o-minimal structures (but does 
not explicitly discuss In particular the o-minimal example where G^^ ^ 

qooo (Example 2.10/Theorem 3.3) appears in her thesis as an example of a 
definable group without a definable "Levi decomposition". In any case the 
first author would like to thank her advisor Alessandro Berarducci, as well 
as Ya'acov Peterzil for useful conversations. 

2 Decomposition theorems 

In this section T is a complete o-minimal expansion of RCF, and we work in a 
model M of T. G will typically denote a definable, definably connected group, 
although we usually explicitly state definable connectedness. K will denote 
the underlying real closed field of M. We first aim towards a useful "basic 
decomposition theorem". Proposition 2.6 below (which is easily extracted 
from results in the literature). 

We begin by pointing out the existence, in every definable group, of a 
(unique) maximal normal definable torsion-free subgroup. As usual, for a 
positive integer n, an n-torsion element of G is an element x G G such that 
x" = 1, 1 being the identity of the group (note that we are not assuming G is 
commutative). We make use of results from [23] connecting the existence of 
n-torsion elements with the o-minimal Euler characteristic of G. Recall that 
if P is a cell decomposition of a definable set X, then the o-minimal Euler 
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characteristic E{X) is the number of even- dimensional cells in V minus the 
number of odd-dimensional cells in V. This does not depend on V, and when 
X is finite then E{X) = \X\. A definable torsion-free group will be definably 
connected (Corollary 2.4 of [18] but also follows from the proof of (ii) below). 

Proposition 2.1. (i) G is torsion-free if and only if G is "solvable with 
no definably compact parts" in the sense of JU], namely there are definable 
subgroups {1} = Gq < ... < Gn = G of G such that for each i < n, Gi is nor- 
mal in Gj+i and Gi^i/Gi is 1-dimensional and torsion-free. (In particular a 
torsion-free definable group is solvable.) 

(ii) In every definable group G there is a normal definable torsion-free sub- 
group which contains every normal definable torsion-free subgroup of G. It is 
the unique normal definable torsion-free subgroup ofG of maximal dimension. 
We will refer to it as the maximal normal definable torsion-free subgroup of 
G, and note that it is invariant under all automorphisms of {G, ■) which are 
definable in the ambient structure. 

Proof, (i) Right to left is obvious. Left to right follows (using induction) from 
Corollary 2.12 of [TS] which states that if G is torsion-free (and nontrivial) 
then there is a normal definable subgroup H of G such that G/H is 1- 
dimensional and torsion-free, 
(ii) We recall that for definable groups K < G, 

E{K)E{G/K) = E{G), 

and G is torsion-free if and only if E{G) = ±1 ([23]). It follows that 
a quotient of torsion-free definable groups is still torsion-free (and hence 
torsion- free definable groups are definably connected). 

Let be a normal definable torsion-free subgroup of G of maximal di- 
mension, and H any normal definable torsion-free subgroup of G. We want 
to show that H C N. 

We claim that HN is a normal definable torsion- free subgroup of G: the 
definable group H/ {H fl A^) is torsion-free and it is definably isomorphic to 
HN/N. Thus E{HN) = E{N)E{HN/N) = ±1 and HN is torsion-free. 

But is of maximal dimension among the normal definable torsion-free 
subgroups of G, so dim{HN) = dim(A^). Since definable torsion- free groups 
are definably connected, it follows that HN = N, H <Z N and dim if < 
dim N, unless H = N. □ 
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Bearing in mind Proposition 2.1, the following proposition is easily de- 
duced from Theorem 5.8 of [B], together with the fact that definably compact, 
definably connected, solvable definable groups are commutative: 

Proposition 2.2. Let G be a definable, solvable, definably connected group, 
and let W be its maximal normal definable torsion-free subgroup. Then G/W 
is definably compact and commutative. 

Recall that a definable group G is said to be semisimple if G has no de- 
finable, normal, definably connected, solvable (or commutative), nontrivial 
subgroups. Then, clearly, for an arbitrary definable group G, we have the 
exact sequence 

1^ R^G^ G/R 1 

where R, the solvable radical of G is the maximal definable, normal, solvable, 
definably connected subgroup of G, and G/R is semisimple. If R is definably 
compact then it is central in G. 

Definition 2.3. We call a definable group G, definably almost simple, if 
G is noncommutative and has no infinite (equivalently nontrivial, definably 
connected) proper definable normal subgroup. 

Note that if G is definably almost simple, then Z{G) is finite and G/Z{G) 
is definable simple, and moreover G is definably compact if and only if 
G/Z{G) is definably compact. 

Lemma 2.4. Let the definable group be semisimple and definably connected. 
Then there are definable, definably almost simple subgroups Hi,..,Ht of G 
such that G is the almost direct product of the Hi, namely there is a definable 
surjective homomomorphism from Hi x ... x Ht to G with finite kernel. 

Proof. Well known. By [14J, G/Z{G) is the direct product of definably sim- 
ple groups Bi,..,Bt. Let Hi be the definably connected component of the 
preimage of Bi under the quotient map G — > G/Z{G). □ 

Definition 2.5. Let G be semisimple and definably connected. We say that 
G has no definably compact part if in Lemma 2.4, no Hi is definably compact. 

We can now observe: 
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Proposition 2.6. Let G be a definable (definably connected) group. Then 

there is a definable, definably connected normal, subgroup W of G, and a 

definable, definably connected normal subgroup C of G/W, such that 

(i) W is torsion- free, 

(a) C is definably compact, and 

(Hi) {G/W)/G is semisimple with no definably compact part. 
W is the maximal normal definable torsion-free subgroup of G, and G is the 
maximal normal definable, definably compact, definably connected subgroup 
of G/W. 

Proof. Let R be the solvable radical of G, and let W be the maximal normal 
definable torsion-free subgroup of R (given by Proposition 2.1). So R/W is 
definably compact and commutative by 2.2. But let us note for now that 
since any definable torsion-free group is definably connected and solvable 
([TSl 2.11]), then W coincides with the maximal normal definable torsion- 
free subgroup of G. 

Now R/W is the solvable radical of G/W (and is also connected, definably 
compact, so in fact central in G/W), and G/R is semisimple. Let us denote 
G/R by H for now, and vr the surjective homomorphism from G/W to H. 
Let Hi,..,Ht be given for H by Lemma 2.4, namely the Hi are definable, 
definably almost simple and H is their (almost direct) product. Let Gi be 
the product of those Hi which are definably compact, and Di the product of 
the rest. So G/R = H is the almost direct product of the semisimple definable 
groups Ci and Di. Let G = (7r^^(Ci)). So G is an extension of the definably 
compact connected group Gi by the definably compact definably connected 
group R/W, hence is also definably compact and definably connected. Note 
that G is normal in G/W, and the quotient {G/W)/G is an image of Di 
(with finite kernel) so is semisimple with no definably compact parts. □ 

Let us fix notation for the data obtained in the proof above, so as to be 
able to refer to them in the future. R denotes the solvable radical of G and 
W the maximal normal definable torsion-free subgroup of G (equivalently of 
R). 

G/R is the semisimple part of G which can be written uniquely as Gi ■ Di 
(almost direct product) where Gi is semisimple and definably compact and 
Di is semisimple with no definably compact parts (and everybody is definably 
connected) . 
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We have the exact sequence 

1 ^ R/W G/W G/R = Gi-Di^l 

and C denotes 7r^^(Ci) which is the maximal normal definable, definably 
connected, definably compact subgroup of G/W, and we call it the normal 
definably compact part of G. 

Finally {G/W)/G is denoted D and called the semisimple with no defin- 
ably compact parts part of G. 

Note that R/W is the connected component of the centre of G and 

1 ^ R/W ^G ^Gi^l 
definably almost splits by results from [llj. 

One natural question is whether there is a better decomposition theorem. 

Definition 2.7. We will say that G has a good decomposition, if, with 
above notation, the exact sequence 1 — )■ C — )■ G/W D 1 definably 
almost splits, namely G/W can be written as G ■ D2 for some definable, de- 
finably connected, subgroup D2 of G/W which is semisimple with no definably 
compact parts (i.e. the map D2 ^ D is surjective with finite kernel). 

Lemma 2.8. The following are equivalent: 
(i) G has a good decomposition. 

(a) 7r~^{Di) is an almost direct product of R/W (the connected component 
of its centre) and a definable semisimple group (again necessarily without 
definably compact parts). 

Proof. This is clear, because G/W will the almost direct product of G and 
some D2 if and only if n^^{Di) is the almost direct product of R/W and 
D2. □ 

Hence the existence of good decompositions depends on the definable 
almost splitting of central extensions of semisimple groups without definably 
compact parts by definable compact groups. 

Remark 2.9. G has a good decomposition in either of the cases: 
(i) G is linear, namely a definable, in M, subgroup of some GL{n,K), or 
(a) G is algebraic, namely of the form H{K)'^ for some algebraic group H 
defined over K . 
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Proof. In fact in both cases (i) and (ii), we point out that G has a definable 
Levi decomposition, namely G is an almost semidirect product of its solvable 
radical R and a definable semisimple group, and this clearly implies that G 
has a good decomposition. When G is linear this is Theorem 4.5 of [16j . 
Suppose now that if is a connected algebraic group defined over K, and 
G = H{KY . We have Chevalley's theorem for H yielding the following ex- 
act sequence of connected algebraic groups defined over K: 

where L is linear and A is an abelian variety. Then f{G) is a connected 
semialgebraic subgroup of A{K) so is definably compact and commutative, 
and the semialgebraic connected component of the group of i^-points of L is 
a definably connected definable subgroup of GL{n, K) for some n. Namely 
at the level now of definable, definably connected, groups in M, we have an 
exact sequence 

1^ G B ^ 1 

where R is linear, and B is commutative (and definably compact). Again 
by [U]) R is an almost semidirect product of a definably connected solvable 
group Ri and a definable semisimple group S. Let R be the solvable radical 
of G (as a definable group). As G/R is semisimple, R must map onto B 
under /, whereby G is the almost direct product of R and 5*. □ 

Finally in this section we give: 

Example 2.10. There is a (Nash) group G without a good decomposition. T 
will be RGF, M the standard model (M, +, ■), and G a certain amalgamated 
central product of S02(M.) with the universal cover of SL2(R). 

The model-theoretic setting is the structure M = (M, +,-). Let H be the 
definable group 5'L2(M) consisting of 2-by-2 matrices over M of determinant 

1. Let H = 5-^2 (M) be the universal cover of H. if is a connected, simply 
connected Lie group and we have the exact sequence (of Lie groups) 

l^Z^ii^^ii^l 

where Z is the discrete group (Z, +). ii is not definable in M, but we will 
make use of a certain description from section 8.1 of [11] (see Theorem 8.5 
there) of ii as a group definable in the 2-sorted structure ((Z, +),M), and 
this will be used again in the next section: 
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Fact 2.11. There is a 2-cocycle h : H x H ^ X with finite image which is 
moreover definable in M (in the sense that for each n G Im{h), {{x,y) G 
H X H,h{x,y) = n} is definable in M), and such that the set Z x if with 
group structure {ti,xi) * (^2,2:2) = (^i + ^2 + h{xi,X2),xiX2) and projection 
to the second coordinate, is isomorphic to the group H with its projection % 
to H. 

Although not needed, let us say a few words of where the cocycle h 
comes from, referring to [11] for more details. The group H is naturally 
ind-definable in M, namely as an increasing union |J . Xj of definable sets 
with group operation and projection vr to if piecewise definable. For some 
i, the restriction of tt to Xi is surjective and as M has Skolem functions 
there is a definable section s : if — )• of 7r|Xj. Define h on H x H by 
h{x,y) = s{x)s{y)s{xy)~^. Then h is as required. 

Let now consider the circle group S'02(ffi) and we use additive notation for it. 
Let g G 5*02(1^) be an element of infinite order. Define a group operation * 
on S'02(ffi) X if by (ti, Xi) * (^2, X2) = {ti+t2 + h{xi, X2)g, X1X2). Let G be the 
resulting group, and note that G is now definable (without parameters, taking 
g algebraic) in M. Note that {{ng, x) : n E Z,x E if} is a subgroup of (G, *) 
isomorphic to if (with again projection on second coordinate corresponding 
to TT : if — 7- ff). So identifying {g) with Z, we have that 

(i) S02{M.) is central in (G, *), 

(ii) G = 502(M) ■ ff , 

(iii) ^02 (M) n ff = Z, 

and we have the exact sequence of definable, definably connected, groups in 
M, 

1 ^ S02{R) ^ G ^ ff ^ 1 
(where remember if = SL2{M.)). 

if is of course definably almost simple and not (definably) compact, whereas 
S'02(IR) is (definably) compact and central in G. To show that G does not 
have a good decomposition it suffices to show that the exact sequence above 
does not definably almost split in M. In fact there is no (even abstract) 
subgroup ffi of G such that ^02 (M) n ffi is finite and ^02(ffi) ■ ffi = G, 
for otherwise (as 502 (M) is central in G), the commutator subgroup [G, G] 
is contained in ifi so has finite intersection with 502 (M). But, using (ii) 

above and the fact that SL2{M.) is perfect, [G, G] = if and so has infinite 
intersection with 5*02(1^), a contradiction. We have completed the exposition 
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of Example 2.10. 



In the next section an elaboration of the above analysis will show that passing 

to a saturated elementary extension, G"^*^ 7^ G^^^. 

Remark 2.12. A definably connected group G with a good decomposition 
does not have necessarily a definable Levi decomposition. 

Proof. If one replaces S'02(ffi) with (ffi, +) in Example 2.10, then one ob- 
tains a group with a good decomposition (G /W = SL2{M.)), but without a 
definable Levi decomposition (for the same reason as in Example 2.10). 

□ 



3 ^00^ ^000 ^i^g examples 

We will first repeat the definitions and geneses of the various notions of 
"connected components" of a definable group. To begin with let T be an 
arbitrary complete theory. We can identify a definable set with the formula 
4>{x) which defines it, or rather the functor taking M to 0(M) from the cat- 
egory Mod{T) (of models of T with elementary embeddings) to Set given 
by that formula. If the formula has parameters from a set yl in a given 
model of T, then the functor is from Mod(Th{M, a)aeA) to Set. Likewise for 
type-definable sets, and also hyperdefinable sets (a type-definable set quo- 
tiented by a type-definable equivalence relation). If X is a type-definable 
set over A C M, then we sometimes identify X with its interpretation in 
an |74|+-saturated model M containing M. If X is a type-definable (over A) 
set, defined by partial type $(a;) and E a type-definable (over A) equiva- 
lence relation on X given by partial type ^(a;, y) then we say that X/E is 
"bounded" if |$(iV)/\E'(A^)| is bounded as the model (containing A) varies. 
If X/E is bounded it is not hard to see that |0(iV)/^(iV| < 21^1+1^1 for all 
N, and if A^i < A^2 are |74|+-saturated models containing A then the natural 
embedding of $(iVi)/^(iVi) in $(A^2)/^(-^2) is a bijection. In fact, assuming 
X/E bounded, for a fixed model M containing A, and a saturated model 
containing M, the £^-class of some b & X depends only on tp{b/M), hence 
the map X — >■ X/E factors through the space S^{M) of complete types over 
M extending 0(x). Equipped with the quotient topology (which we call the 
logic topology), X/E is a compact Hausdorff space. 
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Now suppose that the equivalence relation £" on X is given instead by a 
possibly infinite disjunction \/. 'ifi(x,y) of partial types over A (i.e. working 
in a saturated model M, is 74Mt(M/A)-invariant, or as we often just say 
y4-invariant). The whole discussion above regarding boundedness of E goes 
through in this more general case, including the fact that the map X 
X/E factors through the type space S,^{M) (for M any model containing 
A) However the quotient topology on X/ E is no longer Hausdorff, and it is 
probably better to view X/E as an object of descriptive set theory or maybe 
even noncommutative geometry. 

Let us first consider the case where X is a sort of T. Then given any 
(small) set A of parameters, there is a finest bounded type-definable over A 
equivalence relation on X which we call Ex,a,kp- Likewise there is finest 
bounded A- invariant equivalence relation on X which we call Ex,a,l- For 
a e X, the i^TP-strong type of a over A is precisely the Ex,a,k p-cla.ss of a, 
and the Lascar strong type of a over A is precisely the ii^x,A,L-class of a. There 
is also of course the usual strong type of a over A, which is the Ex,A,sh-class 
of a where Ex,A,sh is the intersection of all A-definable equivalence relations 
on X with finitely many classes. In stable theories all these strong types 
coincide. In [T] an example was given where iiTP-strong types differ from 
Lascar strong types. More (natural) examples will be given later. 

We now consider the case where X = G is a definable group, and E comes 
from an appropriate subgroup of G. So we assume G to be a group definable 
in a saturated model M, and we fix a small set A of parameters over which G 
is defined. G\ denotes the intersection of all A-definable subgroups of G of 
finite index. It is clearly a type-definable (normal) subgroup of G of bounded 
index, and equipped with the logic topology the quotient G /G\ is a profinite 
group. We let G^^ denote the smallest type-definable over A subgroup of 
G of bounded index. It is also normal, the quotient G /G^^, equipped with 
the logic topology is a compact (Hausdorff) topological group, and G/G\ 
is its maximal profinite quotient. Finally is the smallest A- invariant 
subgroup of G, of bounded index, which is again normal. We have that 
GT < < G% 

A well-known construction (see [8]) links these different "connected com- 
ponents" of definable groups with the various strong types. We give a sim- 
plified version: Let T be a complete theory such that (ic/(0) is a model. Let 
G be a 0-definable group. Adjoin a new sort S together with a regular action 
of G on S. Call the new theory T'. Clearly no "new structure" is imposed 
on T. Work in a saturated model of T'. Then 
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Fact 3.1. (i) Es,9)^sh is the orbit equivalence relation on S induced by G^. 
(a) Es^Q^KP is the orbit equivalence relation on S induced by G^'^ , and 
(Hi) Es,%,L is the orbit equivalence relation on S induced by G^^ . 

Hence, if for example G^^ ^ then we obtain in this way examples 

where i^P-strong type differs from Lascar strong type. 

There are plenty of examples where 7^ G^ (such as definably compact 
groups definable in o-minimal structures). However, until now no examples 
had been worked out where G^ 7^ G^'^. 

We say, for example, that "G^ exists" if for some set A of parameters, for 
all B ^ A, G\ = G^. If G° exists, then, assuming G is 0-definable, we can 
take A to be and we define G° to be Gg. Likewise for G°° and G°°°. If 
qooo gxists then so do G°° and G°. Gismatullin [7] proves, following work 
of Shelah, that if T has NIP then for any definable group G, G°°° exists. 
When T is stable, G° = G°° = G°°°. For T simple, G° may not exist, but it 
is known that for any A, G^° = G^°°. It is conjectured (for T simple) that 
G^ = G^ and this is known in the supersimple case ( [.24] ) . 

When we are working with either o-minimal theories, or closely related 
NIP theories, we just say G°, G°°, G°°°. 

We now give examples of G (including o-minimal examples) where G°° 7^ 
(^000 ^Yie sequel to this paper we will make a systematic analysis of G°° 
and G^^^ in the o-minimal case, showing that the behaviour in Theorem 3.3 
for example is typical. 

Theorem 3.2. Let T = Th{SL^),-). Then T has NIP, and if (G, ■) 
denotes a saturated model, then G°° ^ G°o°. In fact G = G°° and G/G°°° is 
isomorphic toTLjTL where Z is the profinite completion of (Z, +). 

Proof. From Fact 2.11 and the discussion following it (taken from [TT]) the 
group (S'L2(M), ■) is interpretable (with parameters) in the 2-sorted structure 

((Z,+),(M,+,x)) 

(where there are no additional basic relations between the sorts). As T/i(Z, +) 
is stable (in fact superstable of [/-rank 1) and RCF has NIP clearly the 2- 

sorted structure has NIP too, and hence the interpretable group {SL2( 
has NIP. 



13 



In fact we will work with T = T/i((Z, +), (R, +, x)) (rather than Th{SL2, M), •), 
and will point out how the results are also valid for the "pure group struc- 
ture" . 

Let M denote (M, +, •), and N denote the 2-sorted structure ((Z, +), (M, +, x)). 
Then a saturated model TV of T will be of the form ((F, +), M) where M is a 
saturated real closed field {K, +, •) say, and (F, +) is a saturated elementary 
extension of (Z, +). Let now G denote the interpretation in the big model 

N of the formula(s) defining the group SL2(R) in N. So clearly, using Fact 
2.11, G has universe the definable set F x SL{2,K) and group operation 
given by {ti,Xi)*{t2,X2) = {ti+t2 + h{xi, X2), X1X2). Here h{xi,X2) G Z < F 
so everything makes sense. We write the group G as (G, ■) hopefully without 
ambiguity. We identify the group F with the subgroup {{{t, 1) : t E F}, *) of 
G via the (definable) isomorphism l which takes i e F to (i — h{l, 1), 1) G G. 
As such F is central in G and we have the exact sequence 

1 ^ F -> G ^ SL{2, K) 1 (1) 

We again identify Z < F with the subgroup ({(t, 1) : t G Z}, *) of G via 
i. Note that {{{t^x) : t & Z,x E SL{2, K)},*) is a (non definable) subgroup 

of G, which we will take the liberty to call SL2{K). (In fact it will identify 
with the so-called ominimal universal cover of SL{2,K), an ind-definable 
group in M, but this fact will not be needed.). Prom (1) we obtain: 

1 ^ Z ^ SL^) SL2{K) 1 (2) 

(where only SL2{K) is definable). 

So with the above identifications we write 

G = F • SL^) (3) 

where the subgroup F of G is definable and central, the subgroup SL2{K) of 
G is not definable and Z = F fl SL2{K). 

We now aim to understand G^^^ in terms of this decomposition (even though 
SL2{K) is not definable). 

Claim 1. FOOo = F^o = F" = {^^nV, and is contained in GO^o. 

Proof of Claim 1. F (as a group definable in A^) is simply a model of Th^Z, +) 

which is stable, so we have equality of the various connected components and 
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r° is the intersection of all definable subgroups of finite index wfiich is as 
described. Also Ct°°° fl F clearly contains r°°°. 
End of proof . 

Claim 2. SL2{K) is perfect, namely equals its own commutator subgroup. 
Proof of Claim 2. Because of the exact sequence (2) above and the well- 
known fact that SL2{K) is perfect, it is enough to show that the subgroup Z 

of SL2{K) is contained in [SL2{K), SL2{K)]. But this follows immediately 

because Z is contained in the (naturally embedded) subgroup 5'L2(M) of 

SL2{K), and again SL2{M.) is known to be perfect. 
End of proof. 

Claim 3. SL^) C G^o". 

Proof of Claim 3. Let H = SL2{K) fl H is then a normal subgroup 

of SL2{K) of index at most the continuum. Hence 7r(i?) the image of H 

under tt : SL2{K) — ?■ SL2{K) is an infinite normal subgroup of SL2{K). As 
SL2{K) is simple as an abstract group modulo its finite centre, and is also 

perfect, it follows that 7r(i/) = SL2{K). Hence SL2{K) = H, and as Z is 

central, the commutator subgroup of SL2{K) is contained in H. By Claim 

2, H = SL2{K), as required. 
End of proof. 

(Note that we have shown that SL2{K) has no proper normal subgroup not 
contained in its centre.) 

Claim 4. [G,G] = SL^K) 

Proof of Claim 4- By the description of G in (3), [G, G] is a subgroup of 

SL2{K). By Claim 2, we get equality. 
End of proof. 

Claim 5. G^oo = 1° ■ SL^) 

Proof of Claim 5. By Claims 1 and 3, G^^^ contains r° ■ SL2{K). On the 

other hand r° ■ SL2{K) is clearly of bounded index in G, and using Claim 4 
is also clearly invariant under automorphisms of N which fix the parameters 
defining G. So we get equality. In fact note at this point that r° • SL2{K) is 
also invariant under automorphisms of the structure (G, •), so coincides with 
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^000 jj^ ^]^jg 2;g(J^c|;_ 

End of proof . 
Claim 6. G = 

Proof of claim 6. By Claim 5 and (3), n T = r° ■ Z. So as G^^^ C ^0°, 
G^^ n r contains r° ■ Z and mnst type-definable. This can be directly seen to 
be a contradiction unless G^^ fl F = F. For example F/F° = Z the profinite 
completion of Z and the subgroup Z of T goes isomorphically to the dense 
subgroup Z of Z under the quotient map. But then under this quotient map 
qoo Pi y must go to a closed subgroup of Z which contains the dense subgroup 
Z, hence must go to Z and so G^^ fl F = F. 
End of proof . 

We have already seen in the proof of Claim 6 that G/G^^^ is naturally iso- 
morphic to Z/Z. So together with Claims 5 and 6 this completes the proof 
of Theorem 3.2. □ 



We now give a similar o-minimal example. We will refer at some point in 
the proof to the fact that for a definably compact group H (such as SO2) in 
a saturated o-minimal structure, = ifO*"^ which follows from results in 

m- 

Theorem 3.3. Let T be RCF, and G the group from Example 2.10. Let 
Gi he G{M) for M = {K, +, ■) a saturated model. Then Gi = Gf, but 
Gi 7^ Gi^^ and in fact Gi/G^^ is naturally isomorphic to the quotient of the 
circle group (M) by a dense cyclic subgroup. 

Proof. The proof is more or less identical to that of Theorem 3.2, so we just 
give a sketch. In analogy with (3) from the proof of 3.2 and with the same 
notation we have: 

(*) Gi is a central product of its subgroups S02{K) (which is definable) and 

SL2{K) which is not definable, and with intersection "Z " (an infinite cyclic 
subgroup {g) of SOiiR) < S02iK)). 

As in Claims 3 and 4 in the proof of 3.2, G'j"^" contains SL2{K), and (using 

(*)) = SL^). Also n S02{K) contains S02{K)^'^^ which we 

know to be equal to 5*02 (-ft') Hence we conclude that 

(**) = S02{Kr ■ SL^). 
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Now the quotient map S02{K) -> S02{K)/ S02{K)'^'^ identifies with the 
standard part map S02{K) — > 5*02 (M) which is the identity on S'02(M) and 
in particular on (g) (so (g) fl S02{K)^^ is trivial). 

By (**) Gf> n S02{K) is type-definable and contains S02iK)^° ■ (c/), so its 
image under the standard part map S02{K) — > 5*02 (M) is a closed subgroup 
which contains the dense subgroup {g), hence has to be S'02(IR). So 
contains S02iK) hence by (*) = Gi. □ 

As remarked earlier the above theorems provide new examples of non G- 
compact theories, i.e. where Lascar strong types differ from i^'P-strong types. 
A possibly interesting question, especially bearing in mind the above exam- 
ples, is how one can or should view, naturally, G/G^^^ (or even (^oo^^^ooo^ 
a mathematical object. For example it is an abstract group, a quasi-compact 
(compact but not necessarily Hausdorff) topological group, as well as a quo- 
tient of a type-space by an Fcr equivalence relation. In the above examples it 
is, in a natural fashion, the quotient of a compact (Hausdorff) commutative 
group by a countable dense subgroup. We will show in the sequel that this 
is always the case when G is definable in an o-minimal structure. A natural 
problem at this point is to find G such that G^^/G^^^ is noncommutative. 
Also we see, via the examples above, some relationships between universal 
covers and fundamental groups on the one hand, and Lascar groups on the 
other, and maybe the connection is more than just accidental. 

4 Definable amenability and bounded orbits 

We begin with an arbitrary theory T. We recall that if M is a model, 
and X a definable set in M, then a Keisler measure fi on X (over M) is a 
finitely additive probability measure on the family of subsets of X which are 
definable (with parameters) in M. A Keisler measure fi on X over M induces 
and is induced by a (unique) regular Borel probability measure on the space 
Sx{M) of complete types over M containing the formula defining X, which 
we sometimes identify with fi. (See the introduction to Section 4 of [lO].) In 
fact a Keisler measure on X over M should be seen as a generalization of a 
complete type over M (which contains the formula "x G X"). 

When X = G is a definable group, namely is equipped with a definable 
group structure, then G{M) acts (on both the left and right) on the set (in 
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fact space) of Keisler measures fi on G over M: if Y is an M-definable subset 
of G then, {g ■ fi){Y) = fi{g~^ " particular it makes sense for a Keisler 

measure fi on G over M to be left (or right) G(M)-invariant. If G has such 
a left G-invariant Keisler measure then we say that G is definably amenable. 

In fact (assuming G is definable without parameters), this is a property 
of Th{M), in the sense that if is another model of T and G{N) is the inter- 
pretation in N of the formulas defining G, then G{M) is definably amenable 
iff G{N) is. This follows from Proposition 5.4 of [9]. 

In the above context we also have the (left and right) actions of G{M) 
on the space Sg{M) (of completes types over M concentrating on G). When 
M is a "big" model, and p{x) G SciM), we have the notion "p has bounded 
orbit" from [T2] for example. We will take our working definition as the 
following rather crude one, which on the face of it depends on set theory. 

Definition 4.1. Suppose R is an inaccessible cardinal, and M a saturated 
model of cardinality R. 

(i) We will say that p{x) G Sg{M) has bounded orbit if the orbit of p under 
the (left) action of G{M) is of cardinality < R, equivalently if Stab{p) = {(7 G 
G{M) : gp = p} is a subgroup of G{M) of index < R. 

(a) We say that G has a bounded orbit if some p{x) G Sg{M) has bounded 
orbit. 

In [12] some more careful definitions (see Definition 1.1 there) are given 
of "bounded orbit" avoiding the dependence on set theory (and some prob- 
lems are mentioned concerning the possible sizes of bounded orbits), and our 
results in this section hold with these more refined definitions. The same 
paper [12] states a conjecture attributed to Petrykowski: 

Conjecture 4.2. // G has a bounded orbit then G is definably amenable. 

As discussed in the introduction the motivation for this conjecture seems 
to be also closely connected to (7°° and in the sense that one may 

hope, given a global type p with bounded orbit, to be able to show that 
qoo _ qooo _ giQ]j(j)^ QT^(\ then to p to lift the Haar measure on G/G^^ to 
a translation invariant Keisler measure on G. The aim of this section is to 
prove Conjecture 4.2 in the ominimal context (although we have not yet 
"identified" those types with bounded orbit). We do this by characterizing 
each of the properties "definable amenability" and "having a bounded orbit" 
in terms of the decomposition given in Proposition 2.6 and concluding that 
they coincide. So in a sense it is a proof by inspection. 
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We first describe when a definable group in an o-minimal structure is 
definably amenable. The proof is basically due to Hrushovski. 

We begin with some preparatory lemmas, the first two of which are in a 
general context. 

Lemma 4.3. Suppose T has definable Skolem functions. Let G he definable 
and definably amenable. Then any definable subgroup HofGis also definably 
amenable. 

Proof. Let be a left G-invariant Keisler measure on G. By the existence 
of definable Skolem functions there is a definable subset S* of G which meets 
each coset of if in G in exactly one point. Define A on definable subsets of 
H by: for Y a definable subset of H, X{Y) = fi{Y ■ S) where Y ■ S = {a ■ b : 

aeY,beS}. 

It is easy to see that A is a Keisler measure on H. Left if-invariance, is 
because, forYCH definable and h G H, X{h ■ Y) = fi{{h ■ Y) ■ S) = 
li{h ■ {Y ■ S)) = (by left invariance of /i) • S) = X{Y). 

□ 

Lemma 4.4. Suppose G is definable and H is a definable normal subgroup. 

(i) If G is definably amenable, so is G/H. 

(a) (Assume T has NIP.) If both H and G/H are definably amenable, so 
is G. 

Proof, (i) Let 7^ : G ^ G/H be the canonical surjective homomorphism. If ix 
is a left G-invariant Keisler measure on G, then the "pushforward measure" 
on G/H defined by A(F) = ii{t[~^{Y)) is a left invariant Keisler measure on 
G/H. 

(ii) We work in a saturated model M. Let /i, A be translation-invariant 
Keisler measures on H and G/H respectively over M (i.e. "global" Keisler 
measures). By Lemma 5.8 of [IQJ we may assume that /i is definable. We 
define a global Keisler measure x G hy integration: Namely, let X a 
definable subset of G, and we may assume that both X and /i are definable 
over a small model A. For g/H G G/H, let f{g/H) = ^{{g~^X) (IH), noting 
by translation invariance of /i, that this is well-defined. By definability of n 
over M, f{g/H) depends on tp{{g/H)/M) and the corresponding map from 
the relevant space of complete types Sg/h{M) to [0, 1] is continuous. So 
considering A as inducing a Borel measure on Sg/h{M) we can form J fdX, 
which we define to be x{^)- It is easily checked that x is a global translation 
invariant Keisler measure on G. □ 
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Lemma 4.5. Suppose G is a definably almost simple, non definably compact 
group, definable in an o-minimal expansion M of a real closed field K say. 
Then G is not definably amenable. 

Proof. The main point is to observe that, working up to definable isogeny, G 
contains a definable subgroup definably isomorphic to PSL{2, K). Granting 
this observation, the lemma follows from Lemma 4.4 together with Remark 
5.2(iv) of [9j (which states that PSL{2, K) is not definably amenable). The 
observation itself follows from results in [T3] and [16], together with the clas- 
sification of the real simple Lie algebras corresponding to simple noncompact 
Lie groups. □ 

We can now conclude, where notation comes from the paragraph following 
the proof of Proposition 2.6. 

Proposition 4.6. Let G be a definable, definably connected, group in an o- 
minimal expansion M of a real closed field. Then G is definably amenable if 
and only if D (the semisimple with no definably compact parts, part of G) is 
trivial. 

Proof. First suppose that D is trivial, so we have a short exact sequence 

l^W -^G ^G ^1 

where W is solvable and G is definably compact. Now W is amenable as 
an abstract group, so in particular definably amenable, and by ^Q\, G is 
definable amenable. As Th{M) has NIP, by Lemma 4.4(ii) G is definably 
amenable. 

Conversely, if G is definably amenable, then by Lemma 4.4(i), D is too, 
as it is a quotient of G. If D is nontrivial then it contains a definably almost 
simple (non definably compact) definable subgroup, which by Lemma 4.3 is 
definably amenable. This contradicts Lemma 4.5. □ 

We give a little more information around definable amenability by noting: 

Proposition 4.7. (T an o-minimal expansion of RGF.) Suppose G is de- 
finable, definably connected, and torsion-free. Then G has a (left) invariant, 
definable, global complete type. 



20 



Proof. We again argue by induction on dim{G). By Proposition 1.1 (i), G 
contains a normal definable subgroup H such that G/H is 1-dimensional. 
From results in |21] we may assume that G/H is an open interval in 1- 
space with continuous group operation. The global type at "+oo", p say, is 
both definable and translation invariant. On the other hand the induction 
hypothesis gives a definable translation invariant global complete type q of 
H. The argument (by integration) in the proof of Lemma 4.4(ii) produces a 
global complete type of G which is both translation invariant and definable. 

□ 

We now focus on Conjecture 4.2. From now on M denotes a saturated model 
of (arbitrary complete countable) T, of cardinality R where k is inaccessible, 
and G an 0-definable group. Let us first remark that the converse to Con- 
jecture 4.2 holds for NIP theories. 

Remark 4.8. (Assume T has NIP.) Suppose G is definably amenable. 
Then G has a bounded orbit. 

Proof. By Proposition 5.12 of [TO], G has a global /-generic type p. Fix a 
small model Mq which witnesses this. There will then be a bounded number 
of global complete types which do not fork over Mq, as there are a bounded 
number of complete types over Mq, and by NIP any complete type over 
Mq has a bounded number of global nonforking extensions (Proposition 2.1 
of [IQ]). As every G(M)-translate of p does not fork over Mq there are a 
bounded number of such translates so p has bounded orbit. □ 

Lemma 4.9. Suppose G = G{M) is almost simple as an abstract group, 
in the sense that G has no infinite proper normal subgroups. Then G has 
no proper subgroup of index < R. In particular any bounded orbit of G is a 
singleton (namely a translation invariant type). 

Proof. Suppose H were a proper subgroup of G of bounded index. Then G 
acts transitively on the homogeneous space X = G/H. Let N = {g ^ G : 
gx = X for all x G X}. Then X is a proper normal subgroup of G. As G/N 
acts faithfully on X and |X| < R, also \G/N\ < R, in particular N is an 
infinite proper normal subgroup of G, contradiction. 

For the "in particular" clause: if p G Sg{M) has bounded orbit, then Stab{p) 
is a subgroup of G of bounded index. By what has just been shown Stah{p) = 
G so p is left G-invariant. □ 
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Lemma 4.10. Let f : G ^ H be a definable surjective homomorphism. If 
G has a bounded orbit, so does H . 

Proof. Let p G Sg{M) have bounded orbit. Then q = f{p) G Sh{M), and if 
g G Stabaip) then q = f{p) = f{gp) = f{g)q hence fiStabcip)) C Stabniq). 
As Stabaip) has bounded index in G, also Stabniq) has bounded index in 
H. □ 

Proposition 4.11. Assume T is an o-minimal expansion of RCF and G is 

definably connected. Suppose G has a bounded orbit. Then D (the semisimple 
with no definably compact parts, part of G) from Proposition 2. 6 is trivial. 

Proof. Suppose for a contradiction that D is nontriviaL Then D is an almost 
direct product of definable, definably almost simple non definably compact 
groups Di. But then for z = say there is a definable surjective homo- 
morphism / from G to Dq. By Lemma 4.10, Dq has a bounded orbit. As 
remarked earlier (Corollary 6.3 of [16j) Dq is almost simple as an abstract 
group, so by Lemma 4.9, Dq has an invariant (global) type. This contradicts 
non definable amenability of Dq (Lemma 4.5). □ 

Corollary 4.12. (T an o-minimal expansion of RCF). G has a bounded 
orbit if and only if G is definably amenable. 

Proof. If G has a bounded orbit, then by Proposition 4.11 and Proposition 
4.6, G is definably amenable. The converse is Remark 4.8. □ 



Finally we discuss a strengthening of Conjecture 4.2 in which we try to 
describe bounded orbits themselves. As we are not completely sure which 
way it will go we state the new conjecture as a question (with notation as 
above) . 

Problem 4.13. (Assume T has NIP.) Is it the case that p G Sg{M) has 
bounded orbit (equivalently stabilizer of bounded index) if and only if p is 
f -generic? 

Again the right to left direction holds with proof contained in the proof 
of Remark 4.8. In the o-minimal case we hope to give an explicit description 
of global types with bounded orbit from which a positive answer to Problem 
4.13 can be just read off. By Corollary 4.12 and Proposition 4.6 we may 
restrict ourselves to definable groups G for which D (from the discussion 
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after Proposition 2.6) is trivial, hence G is built up from a definably compact 
group, and 1-dimensional torsion-free groups. Here we just point out that 
Problem 4.13 has a positive answer for these constituents, and leave the 
general (o-minimal case) to later work. For the next lemma we recall that 
a definable subset of G (or the formula defining it) is said to be left generic 
if finitely many left translates of X cover G. Likewise for right generic. 
Definably compact groups G in o-minimal expansions of real closed fields 
have the so-called "finitely satisfiable generics" property (see [9j) which says 
that there is a global type of G every left translate of which is finitely satisfied 
in some given small model. The fsg property implies among other things 
that left genericity coincides with right genericity for definable subsets of G, 
so we just say generic. A generic type p G Sa{M) is one all of whose formulas 
are generic, and again such global types exist when G is definably compact 
in o-minimal T. 

Lemma 4.14. (T o-minimal.) Suppose G is definably compact, and p{x) G 
Sg{M). Then the following are equivalent: 

(i) p has hounded G- orbit, 
(a) p is generic, 

(Hi) p is f -generic. 

Proof. In fact the implications {ii) — )■ {Hi) — > (i) hold for fsg groups in 
arbitrary NIP theories and the proof will be at this level of generality, 
(iii) implies (i) is given by the proof of Remark 4.8. 

(ii) implies (iii): By [S] (see also Fact 5.2 of [ID]), any generic formula (j){x) 
over M is satisfied in any small model Mq (over which G is defined). So if 
p G Sg{M) is generic, then every left translate of p is finitely satisfied in Mq 
(where Mq is any small model over which G is defined), so in particular every 
left translate of p does not fork over Mq, hence p is left generic. 

(i) implies (ii): Here we give the proof assuming o- minimality of T and 
definable compactness of G. Suppose p is not generic. Let X be a definable 
set (or formula) in p which is not generic. Note that we may assume G to be 
a closed bounded definable subset of some M". The closure of X in G equals 
X VJY where dim{Y) < dim{G). So Y is not generic in G. Hence as the set 
of non generic definable sets is an ideal, the closure of X is also non generic 
(and of course in p). The upshot is that we may assume X to be closed. Let 
Mq be a small model over which G and X are defined. If for every g E G, 
the left translate g -X meets G{Mo), then by compactness X is right generic. 
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so generic, a contradiction. Hence for some g E G, {g ■ X) fl G{Mq) = 0. 
Now g ■ X is also closed in G. So by results in [5j and [I^j (see also |22]). 
(7 ■ X forks over Mq. By the main result of [2] (which is maybe implicit in 
other papers in the o-minimal case), g ■ X divides over Mq. As X is defined 
over Mq this means that for some Mo-indiscernible sequence [gi : i < u) and 
some k < u, {g^ ■ X : i < u} is /c- inconsistent, in the sense that for every 
(some) ii < .. < ik, {gi^ ■ X) fl .... fl ((^j^ ■ X) = 0. We can stretch the Mq 
-indiscernible sequence {gi : i < u) to {gi : i < R). So {{gi ■ X) : i < R} is 
also fc- inconsistent. It follows easily that among the set {gip : i < k} of of 
complete global types there are R many distinct types. So p does not have 
bounded orbit. □ 

Let us note that various ingredients of the proof of (i) implies (ii) above also 
appear in earlier papers such as [10]. In fact there is a proof of (i) implies 
(ii) (so of the whole lemma) in the more general context of fsg groups in 
NIP theories, but depending on some additional machinery. It will appear 
in a subsequent paper. 

Lemma 4.15. Suppose G is 1- dimensional and torsion-free (divisible), and 
p G Sg{M). Then the following are equivalent: 

(i) p has hounded G- orbit, 

(ii) p is G -invariant, 

(Hi) p is the type at +00 or the type at —00 (so definable and G -invariant, 
hence f -generic). 

Proof. As remarked earlier we can and will identify G with an open interval 
on which the group operation is continuous, and write G additively (it is 
commutative). We know (or it is clear) that the types at -|-oo and — cxd are 
G invariant hence have bounded orbit. So it suffices to prove that any other 
type q{x) G Sg{M) has unbounded G-orbit. This is really obvious but we go 
through details. So q defines a cut in G with nonempty left hand side L and 
right hand side R. Let a E L, b E R and c = b — a > 0. By compactness and 
saturation we can clearly find an increasing sequence {di : i < R) in G, such 
that i < j implies {dj — di) > c. Hence {di -\- q : i < R} witnesses that q has 
unbounded orbit. 

□ 
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